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Abstract 

Assuming some large cardinals, a model of ZFC is obtained in which 
N^+i carries no Aronszajn trees. It is also shown that if A is a singular 
limit of strongly compact cardinals, then A + carries no Aronszajn trees. 



1 Introduction 

The main results of this paper are (1) that the consistency of "ZFC and K^+i 
carries no Aronszajn trees" follows from the consistency of some large cardinals 
(a huge cardinal with ui supercompact cardinals above it), and (2) that if a 
singular cardinal A is a limit of strongly compact cardinals, then there are 
no Aronszajn trees of height A + . The proof of (2) is in Section 3, and the 
forcing constructions which prove (1) are given in Sections 4, 5, and 6. The 
generalization to higher singular cardinals of both (1) and (2) poses no problem. 
Section ^| contains some notations, definitions, and standard constructions. 

2 Preliminaries 

We use the convention concerning forcing by which p < q means that q is 
more informative than p. A forcing poset for us here is a separative partial 
order P, with a least informative point (denoted 0p) and with no maximal 
point. (A poset is separative if: Whenever p it q then some extension of q in 
P is incompatible with p. There is a canonical way of producing a separative 
poset from non-separative: Define an equivalence relation p\ ~ pi if "any x 
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is compatible with p\ iff it is compatible with P2" ■ Then, on the equivalence 
classes, define [pi] < [p2\ if every x compatible with pi is also compatible with 
Pi-) 

V p denotes the class of all P-terms, but when an expression such as "T G 
V p is a tree of hight A + " is used, we mean that 0p forces this statement. 

An Aronszajn tree of height A + (A a cardinal) is a tree with A + levels, each 
of cardinality < A, such that there is no branch of size A + . For the question 
that interests us, it does no harm to assume that all the levels are of size A, and 
it is technically useful to assume that the ath level is always the set A x {a}. 
So if K is a forcing poset and T G V K a name of a A + -tree, then the underlying 
universe of T is in V, but, of course, the ordering <x is obtained by forcing. 

Definition 2.1 Let T be a K-name of a A + -tree as above, where A and A + are 
cardinals both in V and V K , then the pre-tree of T is the system of relations 
(R p | p G K) satisfying 

a R p b iff p \\~k a <t b. 
So R p is a relation on the universe of T , namely on A x A + . 

It turns out that the consistency proof for "no Aronszajn trees on A+" relies 
on an investigation of such systems of pre-trees, when \\K\\ < A; the crucial 
properties of which are collected in the following definition. The reader who 
prefers to do so, however, can always think in terms of trees, pre-trees etc. 
without any harm. 

Definition 2.2 Systems: Suppose that t < A are cardinals, D G A + is un- 
bounded, and T = (T a \ a G D) is a sequence such that T a C r x {a}, for 
a G D. Let L be an index set of cardinality < X, and R — {Ri \ i G /} a 
collection of binary relations that are subsets of\J{T a xTp \ a < (3 in D}. 
Then the pair S = (T, R) is called a system over A+ (or a A + -system) if 
the following hold: 

1. For every a < (3 in D, there are a G T a , b G Tp and i G / such that 
(a,b) G R t . 

2. For every i G /, and a < (3 < 7 in D, if a G T a , b G Tp, c G T 7 are 
such that (a,c) G Ri and {b,c) G Ri, then (a,b) G Ri- 

The set D is called the domain of the system and I its index set. The 
cardinal r is the width, and A + the height of the system. 

An example of a A + -system is any A 4 -tree; in this example R consists of 
a single relation-the tree ordering. The pre-tree as defined above is more 
illustrative; the number of relations is the cardinality of the forcing poset. 

Strong systems: // condition (1) above is replaced by: 'For every a < [3 in 
D, for every b G Tp, there are a G T a , and i G / such that (a,b) G Ri" 
(but (2) remains unchanged) then the system S is called a strong system. 
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A pre-tree relative to some forcing poset K is in fact a strong system. 

Subsystems: If S is a system then a subsystem of S is a system obtained by 
taking an unbounded subset D Q D, an initial segment tq < t, a subset 
Iq C I, and restricting S to (t x {a} | a E D ) and to the relations with 
index in Iq. 

By definition a subsystem is a system ( though item 2 is inherited automat- 
ically from the system, item 1 may not). A subsystem of a strong system 
may no longer be strong. 

Narrow systems: A system S is said to be (p, t) -narrow if V < p, and \ I \ < i. 
That is, its width is less than p and its index set has size < l. A \ + -system 
is said to be narrow iff it is (A, X) -narrow. 

Branches: A "branch" of the system is a set B such that for some i E I for 
all a, b E B (a, b) E Hi or (6, a) E Ri- 

Thus, a branch of a pre-tree gives a set B forced by a single condition to 
be linearly ordered. 

Pre-systems Suppose that Q is a forcing poset and S = (T, R) is a name 

in V® of a system with domain X + , width A < A, and index set some 
cardinal t. Then the pre-system, Preg(S) is defined as the following A+- 

system in V. PreQ(S) has as index set the product Qxt, its width remains 
X , and its relations R q ^ are defined for q E Q and i E r by: 

(a, b) E R q .i iffq lh (a,b) E R,. 

A pre-tree is an example of a pre-system. A pre-system is a system, and it 
is strong if the system S is strong in V® ( that is, forced by every condition 
to be strong). If P = Q x K is a product and S is a P-name of a system, 
then Prep(S) - Pre Q (Pre K (S)) . 

2.1 On collapses 

For a regular cardinal k and an ordinal A > k, CoII(k,X) is the poset that 
collapses A to k, using functions from ordinals below k and into A. The poset 
CoII(k, < A) is the product with support of cardinality < k of all collapses of 
ordinals between n and A (The "Levy" collapse, see Jech, Section 20). Now if 
L = (A, | i < u>) is an increasing sequence of cardinals, then C = Coll(L) is the 
full support iteration of the collapsing posets Coll(Xi, < Aj + i). In more details, 
define by induction on n < u posets P n as follows. Pi = CoII(Xq, < Ai), and 

Pn+l = Pn* Coll(X n -l, < X n ) VPn . 
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Then Coll(L) is the full support iteration of the posets P n . 

A projection from a poset P into Q is an order preserving map II : P — ► Q 
such that II(0p) = 0q, and if H(p) = q and q' > q in Q then for some p' > p, 
n(p') > <z'- (Some authors use a different definition!) 

If II : P — ► Q is a projection and G C Q is a V^-generic filter, then P/G 
is the separative poset defined by taking I1~ 1 G and turning it into a separative 
poset. Then P is isomorphic to a dense subset of the iteration Q * (P/G): the 
isomorphism is the map taking pePto (n(p), [p]). 

Lemma 2.1 Suppose that Q is a X-complete poset (any increasing sequence of 
length < A has a least upper bound). Let ji be the cardinality of Q. Then there 
is a projection II : Coll(X,^i) — ► Q such that whenever G C Q is V generic, 
then the quotient poset Coll(X,fj,)/G is X-complete. In fact, the projection is 
X-continuous: If f = Ui<A f* * s supremum of an increasing sequence of 
lenght Xq < X of conditions in Coll(X, /Lt) then 11(f) is the supremum of {II(/j) | 
i < X }. 

Proof. Let Q = {q-i | i < /i} be an enumeration of Q. Any condition in 
Coll(X, fi) is a function / : a — ► fi, where a < A, and we define II(/) as follows. 
Define by induction an increasing sequence (a(£) | $ < a) by requiring that (1) 
a(0) is the minimum of Q (2) at limit stages 6 < a, a(6) is the least upper 
bound of (a(£) | ^ < S), and (3) if q/(n extends a(^) in Q, then a(£ + 1) = ?/(|), 
and otherwise + 1) = a(£). Finally, II(/) = a(a). It is easy to see that II is 
a A-continuous projection. 

Remark first that if G C Q is ^-generic, then II _1 G is already separative. 
To prove the A-closure of the quotient, suppose that q lh (r, | i < Ao < A) is an 
increasing Q-sequence in Coll(X, n)/G = II _1 G. We will find an extension of q 
that forces a least upper bound to this sequence. Define by induction on i < A 
an increasing sequence (qi \ i < Ao) beginning with go = 9; such that for every 
i, for some /j £ Coll(X,fj,), ft+i lh r, = /j. Let q' be an upper bound in Q to 
this sequence. Now /, C fj for i < j, and / = Ui<A fc IS a condition. Since Q 
is separative, n(/j) <q g^+i follows from the fact that lh II(/,) G G. The 
continuity of II implies that II(/) is the least upper bound of all the conditions 
II(/i), and hence II(/) < q' . That is q' forces that / is in Coll(X, fi)/G. 

A similar lemma holds for Coll(X, < n) if the cardinality of Q is less than 
k (and is A-complete), but we need to apply such a lemma in a slightly more 
complex situation. Suppose that: 

1. A < Ai < /j, < k are regular cardinals. Q = Coll(X,< Ai), and the 
projection LIi : Coll(X, < n) — ► Q is the obvious restriction projection. 

2. P = Q*Pisa two stage iteration where R is a name in V Q such that R 
is forced to be A-closed (by every condition). The projection of P on Q 
is denoted T (so T(q,r) = q). 

Suppose that the cardinality of P is \i. 
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Lemma 2.2 Under the conditions set above on P, Q, and R, there is a pro- 
jection II : Coll(X, < k) ► P such that V o II = III, and such that whenever 

G C P is V -generic, then the quotient poset Coll(X, < k)/G is X-closed. 

Proof. Set an enumeration {n \ i e 11} of all the terms in V® that are forced 
by every condition to be in R, and where two names are identified if every 
condition forces them to be equal. Given any condition q G Coll(X, < k), let 
qi = ITi(g), and f = q \ {/j,} be the component of q that collapses [i. Then 
11(g) = (<7i,t) G Q * R is defined by the following procedure. Suppose that the 
domain of / is a < fi, and define an increasing sequence (r]i \ i < a) of terms, 
by induction on i as follows: 

1. r/o is an assumed empty condition in R (least informative). is if 
every condition in Q forces that Tf^ extends rji, and = rn otherwise. 

2. If S < a is a limit ordinal and all the terms rji for i < S have been defined 
such that for i < j < 5, rji <r rjj is forced by every condition in Q, then 
rjs is defined as (the name of) the least upper bound of this increasing 
sequence. 

Finally, the projection is defined by setting r = r\ a . We leave it to the reader 
to verify that II is indeed a projection as required, and in particular that if G 
is generic over P then the quotient Coll(X, < n)/G is A-closed. 

2.2 On embeddings and ultrapowers 

The dual characterization of supercompact cardinals is probably known to the 
reader: If /i > k then k is /i-supercompact if k is the critical point (first fixed 
point) of an elementary embedding j : V — ► M of the universe V into a 
transitive inner model M such that /j, < j( K ) an d C M. An alternative, 
more tangible, definition is that P K (/u) = {X | X C /j,, \X\ < k} carries a 
non-principal, fine, K-complete, normal ultrafilter. (See Jech [] Chapter 6, or 
Solovay xxxxx) . 

We say that k is huge if k is the critical point of an elementary embedding 
j : V — > M into a transitive substructure M such that M j(k) C M. If the 
stronger demand, M^^ K ^ C M, holds then we say that n is 2-huge. For our 
consistency result we need a cardinal that is slightly stronger than huge, but not 
quite 2-huge. Its definition is given by the following lemma on the equivalence 
between two characterizations, which we quote without proof (the proof is quite 
standard; see for example SRK). 

If yu > r are cardinals, define P^ = {X C ^ \ order-type of X is t}. If 
U C V(P^) is a non-principal ultrafilter, then U is said to be: 

1. uncomplete if the intersection of fewer than k sets in U is again in U. 
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2. normal if any choice function / is constant on a set in hi. (/ is a choice 
function if f(A) G A for every AeF^. / is constant on X G hi if for some 
7 G m, = 7 for all A G X.) 

3. /ine if Va < fi {A | a G A} G W. 

4. K-small below r if {A G \ \A n t| < k} G 

Lemma 2.3 1. // j : V — ► M is an elementary embedding into a transitive 
structure M , with critical point k, and r is smc/i £/ia£ k < t < < 
j(r) = n and M» C M, i/W C ^(P^) is defined by 

Aehi iff (j"r) € j(A), 

then hi is a non-principal, n-complete, normal, fine, and K-small below r 
ultrafilter on P£ . 

2. If, on the other hand, k < r < [i and hi are such that hi G V{P^) is 
an ultrafilter that satisfy the five properties above, and if the ultrapower 
V F » /hi is created, then it is well-founded and the ensuing elementary 

embedding, i : V ► N, is such that n is the critical point of i, r < i{n), 

fi = i(r) and N 1 ^ C N. 

2.3 The exact assumptions 

For the consistency proof of "no Aronszajn trees on we need the following: 

A cardinal k and an increasing sequence of cardinals L = (A, | i < u>) 
with Ao > n such that: 

A\: Let A = sup{Ai | i < u} and /i = A+, then each A^, for i > 0, is 
/x-supcrcompact . 

A 2 : If P = Coll(L), then in V\ = V p k is r-hugc for r = 

and an embedding j : Vi — > Mi (as in Lemma 2.3) such that 
3(t) = /i- 

This requirement of a "potentially" huge with uj supercompacts above it, is 
somewhat technical, but it may be obtained with the following more familiar 
assumptions: 

A cardinal k and an increasing sequence (Aj | i < u>) such that: 

B\\ For A = sup{Ai | i < uj} and /i = A + , each Aj, i > 0, is fi- 
supercompact. 

B 2 : k is the critical point of an embeding j : V — ► M where 
j( K ) = A and M» C M. 
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Our aim in this subsection is to prove that if cardinals k and (A, | i < u>) satisfy 
B\ and B2, then there is a generic extension in which cardinals that satisfy A\ 
and A2 can be found. 

Let p be a cardinal, and L = (Xi | i < uS) be an increasing sequence with 
limit A of cardinals such that, Ao = p and for i > 0, Xi is A + -supercompact. 
Than L is called "the minimal supercompact sequence above p" if A is the least 
cardinal above p such that the interval (p, A) possesses an w-sequence of A+- 
supercompact cardinals, A = p, and each X i+ \ is the first A+-supercompact 
cardinal above A^. 

Fix a function g such that, for every p, g(p) = (Xi | i < uj) is such that 
A = p and (Aj | i < uo) is the minimal supercompact sequence above Ao (if it 
exists, and g is undefined otherwise). 

Looking at j 2 , it is not difficult to see that if k is huge, then it is j(n)- 
supercompact, not only in V but in M as well (use the combinatorial charac- 
terization of supcrcompactness). Hence, as high as we wish below n, there are 
cardinals that are K-supercompact. So, for every p < k, g(p) < k (is defined), 
and thus, for every p < j(n), g(p) < j(n) as well. 

Let k, p, and (A^ | i < u) be as in B\ and B-i- So k is the critical point of an 
embedding j : V — > M, where C M, and (by taking the minimal sequence 
above j(n)) we may assume that 

<?0'(k)) = (A< I i < u) = L. 

Thus, if Lq is the minimal supercompact sequence above k, and r = (sup(Lo)) + , 
then j(L ) — L, and j(r) = p. n is thus r-huge (as in Lemma 2.3). 

For every ordinal a < j(n) a cardinal po(a) and an iteration P a of length a 
with Easton support, is defined by induction. Then, finally, Pj( K ) is the required 
poset which gives an extension where k and L satisfy A\ and A 2 . 

1. Po is the trivial poset and po(0) = Hi. 

2. For limit a, P a consists of all partial functions / defined on a such that / \ 
7 G P-y for all 7 < a, and / has the Easton support property: dom(f) PI 7 
is bounded below 7 for every inaccessible 7. The cardinal po(a) is the first 
inaccessible cardinal above all the po(7)'s, 7 < a. 

3. If P a and po{a) are defined, then P a+ \ = P a * Coll(L a ) for L a = g(p (a)). 
The first inaccessible above the cardinals in L is p (a + 1). 

Standard arguments prove that for Mahlo 7's that are closed under the 
function a 1— > sup(g(a)), P 7 satisfies the 7-c.c. Also, for any a < f3, Pp can 
be decomposed as P a * i?, where R is defined in V Pa as an Easton support 
iteration of collapses determined by the same function g, but beginning with 
Pq{o). (Supercompact cardinals remain supercompact in any generic extension 
done via a poset of smaller size; see LLL.) 
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Set P = Pj( K )- We will show in V p that k and L = g(j{n)) satisfy the 
properties A\ and Ai. Recall that /i = A + where A = sup(L). In V, we have an 
elementary embedding j : V — ► M into a transitive inner model M such that 
M M C M. Again, the argument that small forcing will not destroy supercompac- 
ness can show that the sumpercompact cardinals in L remain /x-supercompact 
in V p ; that is, Ai is easy. We promised to prove that in (y p ) CoU ^ L \ n is r-huge 
for t = k+^ +1 \ but in fact we will find a condition in P * Coll(L) and show 
that extensions through this condition satisfy this requirement. The argument 
is fairly standard, but we repeat it for completeness' sake. 

Observe that 

j(P K+1 ) = [P 3(K+1) ] M , 

but the closure of M under fi sequences implies that interpreting this iteration 
in V or in M results in the same poset Q. So 

Q = j(P K+1 ) = P j(K)+1 = P j(K) * Coll(L). 

We will find a condition q e Q that forces k to be r-huge (as in Lemma 2.3). 
In fact, the following suffices: 

Lemma 2.4 There is a condition q 6 Q such that if K is a V -generic filter 
over Q containing q, then the collection {j(p) \ p € K} has an upper bound in 
J(Q)/K. 

The meaning and proof of this lemma are clarified by the following: Decompose 

Q = P K+1 * R (1) 

where R, the remainder, is an Easton support iteration, starting above Coll{g{n)), 
of collapses guided by g, going up to + 1- Now apply j to get 

j(Q) = [P j(K)+ i*j(R)] M = [Q*j(R)] M . 

So Q is a factor oij(Q), and j(Q)/K can be formed in M[K\. The lemma claims 
first that each j(p), for p e K, is in j(Q)/K, and then that this collection has 
an upper bound. 

Since 2 A = /i, the cardinality of Q is fx. It follows that in V[K] {M[K])^ C 
M[if]. Certainly, j(Q)/K is /i + -closed in M[if] (in fact it is To-closed, where 
To is the first inaccessible in M above A). Hence j(Q)/K is /^ + -closed in V[if]. 
So, to prove the lemma, we only need to choose q € Q which forces that 

J(P) G J(Q)/K 

for p 6 K. 

Analyzing (Q), we write p 6 Q as p = (po, t, r) where po S P K , t is a name, 
force to be in Coll(L), and r is forced to be in R. Then j(p) = (po , j {t) , j (r)) 
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(because j(po) = po by the Easton condition). Now j(p) G j(Q)/K iff the 
projection of j(p) on Q, nameiy (po,j(t)), is in K. 

The definition of q can now be given, Define q £ -Pj( K )+i as (0,cr), where 
cr G V-^oo is forced to be in Coll(L). It is easier to describe the interpretation 
of a in V[H], where H C Pj( K ) is 1^-generic. Well, look at all conditions p G 
P K+ i ("1 i? (there are < of them); write each such p as p = (po, interpret 
t as a condition in Coll(L), and take the supremum in Coll(L) of all of these 
condition. This proves the lemma and we now see how the result follows. 

Lemma 2.5 Assuming q is as in Lemma q Wq k is t — huge.2.3. 

Proof. Let K C Q be a ^-generic filter containing q. Work in V[K] and let 
s o € j(Q)/K be an upper bound of {j(p) \ p G K}. We are going to define 
in V[K] an ultrafilter U over that satisfy the properties of Lemma 2.3. 
For this, we fix | £ G an enumeration af all subsets of PI, and plan to 
decide inductively whether G U or not. Construct by induction an increasing 
sequence (sj | £ < of conditions in j(Q)/K as follows: 

1. At limit stages, S < use the /^-completeness of j(Q)/K to find an 
upper bound to (s^ | £ < 5). 

2. If S£ is defined, pick for a name such that a^[K], the interpretation 
of in y[i4T], is A£. Then j(a s ) G AF'W), and we find an extension s^ + i 
of S{ that decides whether (j"r) G or n °t- If the decision is positive, 
then put A^ G and otherwise not. Two comments are in order for this 
definition to make sense: 

(a) First, j( a $) i s n °t a name in j (Q) / K -forcing, but in j(Q). Yet, from 
M[1T] any generic extension via j(Q) / K takes us into a universe that 
is also a j(Q) generic extension of M, and it is as such that we ask 
about the interpretation of j(a^). 

(b) Apparently, this definition depends on a particular choice of a name 
for but in fact if a'^ is another name, then the same answer is 
obtained. The point of the argument is that some condition p in K 
forces = a^, and hence [j(p) IFj(q) = j( a 'e)] M - But since 
j(p) G j(Q)/K is extended by sq, it can be seen that the answer 
to the £'s question does not depend on the particular choice of the 
name. 

We leave it to the reader to prove that U thus defined satisfies the required 
properties of Lemma 2.3. For example, let us prove that U is K-small below 
t = in V[K}. For some £ G n+, A e = {A G P£ \ \A n t\ < k}, and a 

name for A^ was chosen and an extension s^+i deciding whether j"fj, G j(a^) 
was thought after. But some condition p G if forces = {A G \ \AC\t\ < k}, 

and hence j(p), and decidedly sq, forces j(a^) = {A G Pjr^j I l^.nj(r)| < 
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Now j"n = A has order-type fi — j(r), and A n j(r) = j"r has cardinality 
r < j(n). 

3 There are no Aronszajn trees on successors of 
singular limits of compact cardinals 

The paper really begins here, with the following theorem of ZFC. 

Theorem 3.1 If X is singular and a limit of strongly compact cardinals, then 
there are no A+ -Aronszajn trees. 

Proof. For notational simplicity, assume that c/(A) = w. Let (Xi \ i < uo) be an 
increasing aj-scquence of strongly compact cardinals with limit A. (Recall that 
a cardinal n is strongly compact if every ft-complctc filter can be extended to a 
K-complete ultrafilter.) Let T be a tree of height A + and levels of size < A (a 
A + -tree), and we will find a A+ branch in T. We may assume that T Q , the ath 
level of T, is the set A x {a}. Accordingly, we define T a ^ n = A„ x {a}, so that 
T a — Un<u^a ! ™- The proof for the existence of the branch is divided into two 
steps: 

Step one: There is an unbounded D C A + and a fixed n G uj such that when- 
ever a < (3 are both in D, then, for some a G T a , n and b £ T@ )n , a <t b. 
We call an unbounded set D and a collection (T Qi „ a 6 D) as above a 
spine of T. Thus the the first part of the proof provides a spine for every 
A+ tree. 

Indeed, using the fact that A is strongly compact, extend the co-bounded 
subsets of T (that is, those subsets whose complement has cardinality < A) 
to a countably complete, uniform ultrafilter, u, over T. Given a e A+ 
(considered as a level of T) define n a G oj by the following procedure: For 
every x G T of level > a, let r" G T a be such that <t x, and set n — n x 
to be (the least) such that r" G T a , n . Since the set T \ (T \ a + 1) is in u, 
it follows from the Hi -completeness of u that for some n — n ai {x G T \ 
n x < n} = X a G u. 

Now there is an unbounded D C A + and a fixed n such that n = n a for 
a G D. If we take any two ordinals a < f3 in D, then the intersction 
X a (~l Xp is in u, and any x in this intersection is such that a — r" and 
b = r% are comparable (being both below x), and in the nth part, as 
required. 

Step two: Every spine has a cofinal branch. Suppose that D and n define a 
spine of T as above. That is, assume {T Qi „ | a G D}, where D C A+ 
is unbounded, is a collection such that for every a < (3 in D there are 
a G T^n, 6 G Tp t n such that a <t b. Find a A n+ i-complete ultrafilter, v, 
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over A + containing D and the co-bounded subsets. Fix any a € D. For 
every (3 > a in D find a([3) £ T a . n and &(/?) £ 7^ )7l such that a(/3) <t &(/?). 
Use the completeness of v, and the fact that the cardinality of each level 
of the spine is only A n , to find a a £ T Qi „ and £ Q £ A n such that for a set 
of /3's in v, a a = a(/3) and b(j3) = (which is the £ Q -th element of 

Tp.n — A„ x {/?}). For an unbounded D' C D the ordinal £ a has the fixed 
value £ for a £ £>'. Now the collection {a Q | a £ £)'} is a branch of T. 

In a very direct way, one can generalize this to find that if A is singular and 
a limit of strongly compact cardinals as above, then any strong system over A + 
with index-set of size < A has a branch of size A + . 

It may be illuminating to remark that the structure of this theorem resembles 
somewhat the structure of the consistency proof for Assuming that A is a 

singular limit of strongly compacts, we have proven in Step one that any A + -trcc 
(viewed as a strong system) posseses a narrow subsystem. Then, in Step two, 
it was shown in fact that every narrow system (with fewer than A relations) 
has a A + branch. Now, when proving the consistency theorem (assuming some 
large cardinals), we will find in the first step a generic extension such that the 
pre-system of every strong system on with countably many relations, has 

a narrow subsystem (that is, one of width H ra ) in the ground model (Theorem ). 
So, if in the ground model every narrow system has a cofinal branch, then we 
are done. Unfortunately, we only know how to arrange the "potential branching 
property" in the ground model: Every narrow system has a branch in some 
sufficiently closed generic extension. It turns out that this is sufficient, because 
of a "preservation theorem" (Theorem |5.2| ) . 

4 The narrowing property 

Definition 4.1 Let /i > x be two cardinals, and /i = A + . A poset Q has the 
narrow pre-system property for (/i, \) if whenever S is a Q-name of a strong 
li-system, with < \ relations, then Preg(5) has a narrow subsystem. 

Theorem 4.1 Suppose that k is k + ( w+1 ' -huge. That is, n is the critical point 
of an elementary embedding j ; : V — > M , where M is a transitive class such that 
C M, for n = A+ = Let Q = CoII{k+^ +1 \< j(n)). Then Q 

has the narrow pre-system property for (//, k +CiJ ). 

Proof. Suppose So is forced by every condition in Q to be a strong system on 
fi, and k +uj is its index set. Let Si = PreQ(So) be its pre-system; we must find 
a narrow subsystem of Si (that is, one of width and index set < A). The ath 
level of So (and Si) is A x {a}, and we denote it by (So) a . The nth part of this 
level, j{n) +n is denoted (So) a:7l . 

Observe that j{Q) is //-closed in M since Q is K + ^ +1 ^-closed and fx = 
j(K +( " +1) ). In fact, j(Q) is /Lt-closed in V since M is sufficiently closed. 
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j(So) is in a strong j(M)-system with relations indexed by j(n) +u = A. 

The ath level of j(«So) is j(X) x {a}. It is more convenient to denote this level by 
(jSo) a - Similarly, the nth part of this level is denoted (jSo)a,n (= j( K ) +n x {«})• 

It follows from the closure of M under u-sequences that j"u is a bounded 
subset of j(u) in M, and we let j3* < j(a) be a bound of j" a. Let 6* be any 
fixed ordinal in j(X) x {(3*} (so 6* is any node of level (3* in j(iS )). 

Inductively, define — in M — a increasing sequence of conditions {s a 

a < «}, starting with any condition, as follows: 

1. At limit stages, the u-closurc of j(Q) is used to find an upper bound to 
the sequence of length < \i so far constructed. 

2. If s a is defined, then s Q +i is defined as follows: Since j(So) is forced to 
be a strong system, there exist a E (i<So)j( a ) an d C < A such that (a, b*) 
is forced by some extension of s a to stand in the (th relation of j(So). So 
we pick s Q+ i, extending s a , a a G {jS )j( a )7 an d (a such that 

Sa+i ll"j(Q) (a a ,b*) stands in the £ a th relation. 

Since A < \i there is a fixed (° < A, and new, such that for some unbounded 
set D C u, Ca = C° an( i fl Q S 0'S , o) Q ,ri for all a£ fl. 

Now the pre-system Si has width A and relations indexed by Q x n +UJ . We 
claim that the narrow substructure of Si defined by {(So) a , n | ce E D} is a 
system, thereby proving the theorem. If this is not the case, then for some ai < 
«2 in D, "there are no ai E (So) ai , n an d E (So) a2 ,n such that (oi, 02} stands 
in a relation of <Si", or specifically, "there are no ai E {So) ai , n , 0-2 £ {So)a 2 ,n, 
q E Q, and ( E k +u such that q \\-q (0,1,0,2) stand in the (th relation." 
But then, applying j to this statement we get a contradiction to: s a2+ i lh 
(a ai ,b*), {a a2 ,b*) and hence (a ai ,a ai ) as well stand in the C°th relation. 

Corollary 4.2 Let n be -huge (as in Lemma 2.3). Then it is possible to 

collapse to be with a forcing poset that has the narrow pre-system 

property for (J(k) + ^ u+1 \ oj). In other words, there is a forcing poset P such that 

1. j(K) + ^ +1 ^ becomes in V p , and 

2. the pre-systemp of every strong system on with countably many 
relations in V p has a narrow subsystem. 

Proof. The desired poset is simply the collapse of to become H2, but 
not in the most direct way. It is rather the product of two collapses that 
works: the collapse of n +u] to H , and the one that makes j(n) the double 
successor of n +UJ (both posets are defined in V). Let Q — CoII(k + ^ +1 \ < j(n)), 
K = Co/Z(H , and then P = Q x K is the desired collapse. In V p , n +u) is 

countable, is H x , is K 2 , and /1 = A+ = j(K) + ^ +1 ^ becomes K+. 
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So let So be in V p any strong ^-system; then Prep (So) can be obtained 
in two stages, corresponding to the product P = Q x K and decomposition 
V p = (V Q ) K . First, in V Q , form Si = Pre K (S ). Then Si is in V Q a strong 
system on /i, with \K\ x Ko = n +UJ relations, one relation for each pair formed 
with a condition in K and a relation (index) in So- Hence, by the theorem, 
Preq(Si) ~ Prep(So) has (in V) a narrow subsystem as required. 



5 The potential branching property and a model 
with no Aronszajn trees 

Suppose fi = X + . The potential branching property for /i is the following state- 
ment: 

If S is a narrow system on /i, then for every x < A there is a x~ 
complete forcing poset that introduces an unbounded branch to S. 

Recall that a branch of a system is a set of nodes and a relation in the system 
which includes every pair from the set. In the following section we will see how 
to obtain the potential branching property, but here we use it to obtain a model 
with no Aronszajn trees on 

Theorem 5.1 Let k be K + ( w+1 '-huge (as in Lemma 2.3). Suppose that the 
potential branching property for [i holds (fi = j(K) + ^ u;+1 ^ ). Then there is a 
generic extension in which fx becomes and it carries no Aronszajn trees. 

Proof. The poset P of Corollary (£| works. Recall that Q = Coll(n +( - UJ+1 \ < 
j(/c)), K — Coll(Ho, and then P = Q x K is the desired collapse. We 

will prove that there are no \x- Aronszajn trees in V p . The demonstration of 
this result depends on a preservation theorem which will only be proved in the 
following subsection, and it goes as follows. 

Suppose that T is in V p a name of a /x-tree. We will first show that there is 
in V a K +( ^ +1 )-complete poset R such th at, in (V P ) R , T aquires an unbounded 
branch. Then the preservation theorem (5.2, applied with A = j(k) + ") shows 
that T has a branch already in V p . 

To see how R is obtained, apply the corollary to T, considered as a one 
relation strong system, and find a narrow subsystem S to Prep(T). But then 
for x = \P\ < \lambda there is a x + -complete forcing poset R that introduces 
an unbounded branch to S. This can be shown to give an unbounded branch to 
the tree T in y PxR . But then the following preservation theorem shows that 
T already has a branch in V p . 



5.1 The preservation theorem 

Theorem 5.2 Let X be a singular cardinal (of cofinality to, for notational sim- 
plicity), and suppose that P and R are two posets such that: 
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1. \\P\\ = x < A, and T is a A+ -tree in V p . 



2. R is \ + -closed. 
Then any X + -branch of T in V PxR is already in V p . 

Proof. As before, T a = A x {a} is the ath level of T, for a < p, = A + . Let 
B G v PxH be a name of a cofinal branch of T, supposedly not in V p . We also 
view B as a name in (V P ) R (that is, a name in i?-forcing, in V p ). 

Say (in V p ) that two conditions r\,ri G R force distinct values for BnT a 
iff for some ai ^ 02 in T a , n lh a, € B, for i = 1,2. A weaker property, 
which even may hold when n or r 2 do not determine BnT , is that whenever 
r[ and r 2 are extensions of r\ and r 2 that determine the value of B n T a then 
r[ and r' 2 force distinct values for BnT a . In this case we say that n and r 2 
"force contradictory information on B n T a " . Observe that if a < [3 < p and 
ri, r 2 force contradictory information on B nT„, then they force contradictory 
information on B (~1 TJg. 

Working in V, our aim is to tag the nodes of the tree \ <UJ (finite sequences 
from A) with conditions in R that are forced to force pairwise contradictory 
information on B n T a for some a, and this will be shown to be impossible 
because the cardinality of T a is A and \ <UJ has > A + branches. We will denote 
the tag of a € \ <LJ with r a e R. The required properties of this tagging are the 
following. 

1. If a 1 C a 2 in A <w , then r ai < r CT2 in R. 

2. For every node a G A <w , for any two immediate extensions cri,er 2 of <r, 
there are an ordinal a = a(a±, er 2 ), and a dense set D C P, such that for 
every p G D 

P II" P r ai and r a . 2 force contradictory information onHCiT a . 

Why this suffices? Because, assuming such a construction, let < p, be above 
all the ordinals a(<7i,<7 2 ) mentioned in item 2 for nodes o\ and cr 2 , and look at 
the set of all full branches A" . For each / G A" , let r f G R be an extension of the 
upper bound of the conditions r^f„, tagged along the branch /, an extension 
that determines the value of B flTjj. We claim now that if / ^ g are full 
branches, then there is a dense set D C P such that for every p G D, p I hp 
Tf and r g force distinct values /orBHT^. Indeed, let a c frig be the splitting 
node, then item 2 gives the required dense set. To conclude the proof, we 
find that, in V p , any two branches of A" give distinct values for Tp, and since 
A N ° > A + , this shows that Tp = A x {(3} contains A + distinct nodes in V p , 
which is not possible since A + is not collapsed. 

In the construction of the tags, the following lemma, stated in general for 
any poset S, provides a basic tool. 
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Lemma 5.3 Let S be any forcing poset. Suppose that X and A + are a cardinal 
and its successor, T is a X + -tree, and B is a name of a X + -branch ofT in V s . 
IfH is a new branch (B is not in V), then for some a there is a set X C T a of 
cardinality X, in V , such that every x G X is forced by some condition in S to 
be in B. 

Proof. We will say that s G S is A-wide at T a if there are A extensions of 
s that force pairwise distinct values for B n T a . If we start with an arbitrary 
condition, our proof will give that every s G S is A-wide at some T a , a < X + . 
Define E, in V, to be the set of possible nodes of B: 

E = {a | some condition in S forces a G B}. 

We want some a < X + such that | E n T a \= X. So assume, on the contrary, 
that | E fl T a < A for every a. Then E CT satisfies the following properties: 

1. Any node in E has extensions in E at arbitrarily higher level. 

2. E is downward closed in T. 

3. Any node in E has two incomparable extensions in E (for otherwise, a 
condition would force that B is in V). 

4. For every a < A+, | E n T a \< X. 

This is not possible: let U C A + be a closed unbounded set such that if a G U 
then whenever 7 < a, if a G E fl T 7 , then a has two incomparable extensions of 
height < a in E. Then pick any a G U such that a (~}U has order-type > A, 
and conclude that E HT a has size A by splitting the points at levels in U below 
a. QED 

Returning to our case S = P x R, we will say that (p, r) G P x i? is A-wide 
at Tq, if there are A extensions of (p, r) that force pairwise distinct values for 
BnT„. (This is not exactly the same definition as the one given above, because 
T is not assumed to be in V; however, its level-sets are, and so this definition 
is meaningful.) 

Lemma 5.4 1. Any condition (p, r) G P x R is X-wide at some T a . 

2. If (p, r) is X-wide at T a , then it is also X-wide at any higher level Tp. 
Proof. Indeed, let G be a ^-generic filter over P containing p. In V[G], A 



and A + are not collapsed, and we can use Lemma 5.3 to find some a < /1 such 
that there are A possible values for B fl T a (forced by some extensions of r). 
Any such value is also a possible value for some extension of (p, r) (in V) , and 
hence when the set of possible values for B fl T a is calculated in V it must have 
cardinality A as well. 

For the second part assume that (p, r) is A wide at a. given any (3 > a, 
find first (pi,Ti) extending (p,r), for i < A, that determine distinct values of 
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BnT a and then extend each pair to a condition (p'i,r[) that determines BflTJg. 
Even though it may be possible for two such extensions to determine the same 
point in Tp = A x {/?}, it is not possible for ||P|| + extensions to determine 
the same point (because in such a case we would have two extensions with 
compatible P coordinates, and this is not possible). Hence, as ||P|| < A, there 
are A possible values for B n Tp. Observe, however, that if (p, r) is A-wide at 
T a , then extensions of (p, r) need not be A-wide at the same T a , and it may be 
necessary to go to higher levels. 

Lemma 5.5 If {rj \ j < A} C R, and p n 6 P are given, then, for some ordinal 
a, there are extensions r'j > rj in R, for j < X, such that for every pair i < j 
there is pi > po in P such that p\ \\-p r\ and r'j force distinct values for B n 
T a . 

Proof. First, by our last lemma, find for every i < A an ordinal a, such that 
(poi r i) is A-wide at T ai , and then let a be above all of these a^s. By the second 
part of the lemma, each (po: r i) is A-wide at T a . Now, by induction on i < A, 
we will define an extension r\ > ri, and two functions, ej and /j, ej : P —> P, 
and fi : P — > T a , such that: 

1. For every a £ P, ei(a) extends a, and (ei(a),r' i ) \\-p X R B(~lT a = {fi(a)}. 

2. If k < i < A then 

MPo) # {fk(a) | a e P}. 

That is, the value of B n T a that (ej(p ), ^) determines is different from 
all the values determined by previous conditions. 

Suppose that it is the turn of r\, ej, fi to be defined. Let P = {p(£) | C < x} be 
an enumeration of P, starting with the given condition p(0) = po- By induction 
on £ < Xi we shall define a condition rf e R, and the values ej(p(£)) > p(£), 
and fi(p{0) £ such that: 

1. (r| e i? | ^ < x) form an increasing sequence of conditions extending rj 

2- (ei(p(0),»i) I^BnT a = {/« 

3- /i(p(0)) {f k (a) \a€P, k<i}. 

First, use the fact that (po, ri) is A-wide at T a to find an extension (ei(po), r° ) > 
(poi r i) that forces BflT = {/i(po)} for a value fi(p ) that satisfies (3) above. 
Then construct the increasing sequence and the values of ej and fi (using 
the x + completeness of R at limit stages), and finally define r'i to be an upper 
bound in R of that sequence. 

Let us check that the requirements of the lemma are satisfied for r\. If 
k < i is any index, look at p' = ei(po), and let p\ = efe(p'). Then p\ is as 
required, because the value of B n T a determined by (pi,r^) (namely fi(po)) is 
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distinct from the one determined by (pi,r' k ) (namely fk{p'))- This proves the 
lemma, and the following completes the proof of the theorem by showing how 
the tagging can be done. 

Lemma 5.6 If r 6 R, then there are extensions r[>r for i < X such that, for 
some a, if i < j < X then for some dense set D = D^ j C P, for every p G D, 

p I hp r[ and r'- force contradictory information on B P\T a . 

Proof. Enumerate P = | £ < x}- By induction on £ < \ we define: 

1. A sequence of conditions in R, (r| | i < A). 

2. A family D^(i,j) C P, increasing with £, for every i < j < A. Finally, we 
will set D(i,j) = D x (i,j), and to ensure that D{i,j) is dense we demand 
that p(£) has an extension in D^ +1 (i,j). 

3. An ordinal < /i. 

We require that for each i, (r| | £ < x) forms an increasing sequence, beginning 
with = r. (Finally, = will be the required extension.) 

At limit stages S, rf is an upper bound in R of the conditions r|, £ < (5. 
D s (i,j) is the union of D^(i,j) for £ < 5. 

At successor stages, £ + 1, the extensions | i < A} are defined using 

the previous lemma for the collection {rf | i < A} and the condition po = p(£)- 
The lemma gives an ordinal a = a(£) and extensions Pi(i,j) > p(Q, such that 

Pi(i,j) \\~ t\ +1 o,nd r^ +1 force distinct values for B PI T a . 

Then we define D^ +1 (i,j) by D« +1 (i, j) = D*(i, j) U {p%(i,j)}. Finally, define 
r- = rf, a = sup{a(£) | £ < x}, and Dij = D x (i,j). Dij is dense in P, because 
every p(£) has some extension in D^ +1 (i,j). 



6 The final model 

For the consistency of no Aronszajn trees on H^+i we must show how to ob- 



tain the assumptions of Theorem 5.1, namely how to get a cardinal k which 
is ft + ( w+1 )-huge with the potential branching property for j(n) + ( UJ+1 \ We are 
going to do this in two stages: In the first, it is shown that whenever an lo 
sequence of supercompact cardinals conveging to A is collapsed, then the poten- 
tial branching property for A + holds. In the second stage, this is combined with 



preparations described in Section 2.3 



Theorem 6.1 Suppose (Aj | i < to), with A = U i<w Aj and fi = X + , is an 
increasing uj -sequence of ' \i- supercompact cardinals (except for \q which is just 
a regular cardinal). Let C = Coll((Xi \ i < u)) be the full support iteration that 
makes A; to be X$ l . Then, in V , the potential branching property holds for ji: 
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If S is a narrow system on fx, then, for every k < uj, there is a 
Xk -complete forcing that introduces an unbounded branch to S. 

Proof. We will actually prove the following combinatorial statement in V c : 

For every n < to and function F : [/j] 2 — > x, where x < A n , there is 
a Ayj-complete forcing C* such that in (V c ) c the following holds: 
For some v < x there is an unbounded set U C /i such that for every 
a.\ < 012 in U there is f3 > such that 

F(ax,i3) = F{a<i,i3) = v. (2) 

(We call such a set U "a branch" of F.) 

First, we shall see why this combinatorial statement suffices to prove the 
theorem. Let S = (T, R) e V c be a narrow system over fj,, and let x < A be such 
that the width of S and the cardinality of its index set are < x- Suppose that 
X < A„ and we will find a A„-complete forcing that introduces an unbounded 
branch to S. For this, define in V c a function F : [fi] 2 — > x 3 by 

F(ai, «2) = (Cj T ii r 2) iff the n member of T Ql and the T2 member 
of T Q2 stand in the ^ relation . 

Then, by the assumed combinatorial principle, there is an unbounded set UC.fi, 
and fixed ordinals v — (£,ti,T2) as in equation (||). This implies that the n-th 
points of T a (that is (ti, a)) for a E U form an R^ branch of S (use item 2 in 
the definition of systems). 

We now argue why it suffices to prove the combinatorial principle for n = 0. 
Given F : [/j] 2 — > x where x < A n in V c (suppose for simplicity that every 
condition in C forces that F is into x), decompose C ~ C n * C n where C n = 
Coll((Xi | i < n)), and C n is the name in V c " of CWZ((Aj | n < i < uj)). In V c " 
define X' m — A„+ m . Then each X' m , for m > is /i-supercompact. (Indeed the 
embedding j : V — > M with critical point A&, for fc > n, can be extended in V Cn 
to an embedding of V c ™ into Af c ", where M Cn posseses the same /i-closure 
properties.) Thus, if we know case n = of the theorem in Vq = V[C n ], we 
could apply it there to C n — Coll({X^ \ i < to)) and get in Vq C " = V c the desired 
Ag-complete (A„-complete) poset that adds a branch to F. To save ourselves 
from too many superscripts, we denote V Cn by V and M Cn by M and assume 
n = 0. 

So, returning to the theorem, assume that G is a 1^-generic filter over C, 
and -F is in V\G\ a function from [fj] 2 into x < Ao. In the following lemma, we 
will describe a Ao-complete forcing P in V[G] that introduces a /z-branch to F. 
Let j : V — * M be an elementary embedding with critical point Ai, such that 
j'(Ai) > fi and M is closed in V under /i-sequences. The following lemma will 
be proved later on. 
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Lemma 6.2 There is in V[G] a \o-complete poset P such that in V[G\ P there 
is an extension of the embedding j to an elementary embedding of V[G] into 
N = M\j(G)}. 

Accepting the lemma for a moment j(F) £ N can be denned; a function on 
[j(^)] 2 and into x < (j is the identity below Ai). 

Since j(fi) > j"fi, there is an ordinal /3 < j{fi) above all the ordinals in 
Now, for each a < fi we can find some £ < x such that 

j(F)(j(a),(3)=C 

Since x < Ao , and as (i is regular in V and no new sequences of length < Ao are 
added to V in F[G] P , we may find a single £ such that for unboundedly many 
a's the equality j(F)(j(a), 0) = ( holds. Since j is elementary, it follows that 
for any a\ < cti in this unbounded set F(a±,b) — F(a2,b) = £ holds for some 
b > ol2- Thus an unbounded /^-branch for £ was found in y[G] p , which is a 
Ao-closed extension of V [G] . 

We turn now to the proof of Lemma |6.2| . The collapsing poset C\ = 
CoII(\q, < Ai) is a factor of C — Coll((Xi \ i < oj)), and for simplicity of 
expression, we identify c £ C\ with the condition (c\ \ i < to) £ C defined by 
co = c and c, = for i > 0. 

Denote each with A*. Then A^ = Ao, but A^ > fi. In M, j(C) is 

[Coll({\* | i £ w))] M , and C{ = CoII(Xq, < AJ) (which is the same — defined in 
V or in M), is a factor of j(C) = [Coll((X* \ i < uj))] m . 

Let G C C be a ^-generic filter over C. Observe that if (c* | i < ui) £ G, 
then c £ G as well. In order to extend j on V[G] and to prove the lemma, 
we should find in V[G] a A -complcte poset P such that in F[G] P there is a 
^-generic filter G* over j(C) such that 

UgeG, then j(G) £ G*. 

If we do so, then an embedding of V[G] into M[G*] can be defined as follows: 
For any x £ V[G], let x be a name of x in V c . Then j(x) is a name in V^ c ^ 
and we define j'(x) to be its interpretation in V[H'}. We trust the reader to 
check that j' is a well defined elementary extension of j. 

nstead of writing down P, we will describe an iteration of two extensions, 
each one Ao-complete. 

Since /i < X\ is collapsed to Aq in V Cl , Lemma 2.2 implies that there is a 



projection, II, of CI onto C, which can be used to find a generic extension of 
V[G] which has the form V[H] for a ^-generic filter H over C* such that: 

1. The passage from V[G] to V[H] is done by forcing with a Ao-closed forcing. 

2. For every c £ Cx, c £ G iff c € H. 
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Thus, for every g € G, j(g) € j(C) /H. Indeed, any g E G has the form g = (c, r) 
where c 6 C\ nG, and r is the later part of the sequence. Then j(g) = (c,j(r)} 
where c E C* n ff, and thus j(.g) E j(C)/H. 

It follows that j"G (the image of G under the restriction of j to C) is in 
M[_H] a pairwise compatible collection of conditions in j(C)/H. Since j(C)/H 
is isomorphic to Coll((X* \ i > 1)) in AT [17], it is AJ-complete, and a supremum, 
denoted s G j(C)/H can be found for j"G. This is our "master condition": If 
G* is any [17] -generic filter over j(C)/H, containing s, then: 

1. G* is in fact ^-generic over j(G). 

2. The forcing j{C)/H is A|-complete in M[H], and it is thence Ao-complete 
in V[H] (because M[H] is A -closed in V[H}). 

7 Conclusion 

We have proved the following theorem: 

Theorem 7.1 Assume a cardinal k and sequence L = (\ i < uj) such that 

B±: For A = sup{A; | i < lu} and /j. = A + , each Xi, i > 0, is fi-supercompact. 

Bi: k is the critical point of an embedding j : V — ► M where j(n) = Ao and 
W CM. 

Then there is a generic extension in which there are no K u+ i Aronszajn trees. 



Indeed, in Section 2.3 we saw that by making a preparatory extension we may 
assume that k is such that if C = Coll(L), then in V c k is K + (" +1 )-huge. So, 
we go to V c , and fi nd t hat the potential branching property for /i = 
holds (by Theorem 6A). But now, in V c ', all the assumptions for theorem [5.l| 



hold. Thus, in a final extension, obtained as a product of CoII(k +( - u+1 \ < 
and CWZ(Ko, k +uj ), there are no Aronszajn trees on 
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